翻訳と辞書
Words near each other
・ Geophis
・ Geophis immaculatus
・ Geophone
・ Geophone (musical instrument)
・ Geophony
・ Geometric modeling kernel
・ Geometric moray
・ Geometric Morphometrics in Anthropology
・ Geometric Mouse, Variation I, Scale A
・ Geometric networks
・ Geometric phase
・ Geometric phase analysis
・ Geometric Poisson distribution
・ Geometric primitive
・ Geometric probability
Geometric programming
・ Geometric progression
・ Geometric quantization
・ Geometric quotient
・ Geometric separator
・ Geometric series
・ Geometric shape
・ Geometric Shapes
・ Geometric Shapes Extended
・ Geometric spanner
・ Geometric stable distribution
・ Geometric standard deviation
・ Geometric Technologies, Inc.
・ Geometric terms of location
・ Geometric tomography


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Geometric programming : ウィキペディア英語版
Geometric programming

A geometric program (GP) is an optimization problem of the form
: Minimize \ f_0(x)\ subject to
:: f_i(x) \leq 1, \quad i = 1,\dots,m
:: h_i(x) = 1,\quad i = 1,\dots,p
:where f_0,\dots,f_m are posynomials and h_1,\dots,h_p are monomials.
In the context of geometric programming (unlike all other disciplines), a monomial is defined as a function f:\mathbb_^n \to \mathbb defined as
:f(x) = c x_1^ x_2^ \cdots x_n^
where c > 0 \ and a_i \in \mathbb .
GPs have numerous application, such as components sizing in IC design〔http://www.stanford.edu/~boyd/papers/opamp.html〕 and parameter estimation via logistic regression in statistics. The maximum likelihood estimator in logistic regression is a GP.
==Convex form==
Geometric programs are not (in general) convex optimization problems, but they can be transformed to convex problems by a change of variables and a transformation of the objective and constraint functions. In particular, defining y_i = \log(x_i), the monomial f(x) = c x_1^ \cdots x_n^ \mapsto e^, where b = \log(c).
Similarly, if f is the posynomial
f(x) = \sum_^K c_k x_1^}
then f(x) = \sum_^K e^, where a_k = (a_,\dots,a_ ) and b_k = \log(c_k) . After the change of variables, a posynomial becomes a sum of exponentials of affine functions.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Geometric programming」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.